Planar Drawings of Fixed-Mobile Bigraphs

A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case, we show NP-hardness. For k=0 and under additional constraints on the positions of the fixed or mobile vertices, we either prove that the problem is polynomial-time solvable or prove that it belongs to NP. Finally, we present a polynomial-time testing algorithm for a certain type of "layered" 1-bend drawings

Metastasis of hormone-independent breast cancer to lung and bone is decreased by α-difluoromethylornithine treatment

INTRODUCTION: Polyamines affect proliferation, differentiation, migration and apoptosis of cells, indicating their potential as a target for cancer chemotherapy. Ornithine decarboxylase converts ornithine to putrescine and is the rate-limiting step in polyamine synthesis. α-Difluoromethylornithine (DFMO) irreversibly inhibits ornithine decarboxylase and MDA-MB-435 human breast cancer metastasis to the lung without blocking orthotopic tumor growth. This study tested the effects of DFMO on orthotopic tumor growth and lung colonization of another breast cancer cell line (MDA-MB-231) and the effects on bone metastasis of MDA-MB-435 cells. METHODS: MDA-MB-231 cells were injected into the mammary fat pad of athymic mice. DFMO treatment (2% per orally) began at the day of tumor cell injection or 21 days post injection. Tumor growth was measured weekly. MDA-MB-231 cells were injected into the tail vein of athymic mice. DFMO treatment began 7 days prior to injection, or 7 or 14 days post injection. The number and incidence of lung metastases were determined. Green fluorescent protein-tagged MDA-MB-435 cells were injected into the left cardiac ventricle in order to assess the incidence and extent of metastasis to the femur. DFMO treatment began 7 days prior to injection. RESULTS: DFMO treatment delayed MDA-MB-231 orthotopic tumor growth to a greater extent than growth of MDA-MB-435 tumors. The most substantial effect on lung colonization by MDA-MB-231 cells occurred when DFMO treatment began 7 days before intravenous injection of tumor cells (incidence decreased 28% and number of metastases per lung decreased 35–40%). When DFMO treatment began 7 days post injection, the incidence and number of metastases decreased less than 10%. Surprisingly, treatment initiated 14 days after tumor cell inoculation resulted in a nearly 50% reduction in the number of lung metastases without diminishing the incidence. After intracardiac injection, DFMO treatment decreased the incidence of bone metastases (55% vs 87%) and the area occupied by the tumor (1.66 mm(2 )vs 4.51 mm(2), P < 0.05). CONCLUSION: Taken together, these data demonstrate that DFMO exerts an anti-metastatic effect in more than one hormone-independent breast cancer, for which no standard form of biologically-based treatment exists. Importantly, the data show that DFMO is effective against metastasis to multiple sites and that treatment is generally more effective when administered early

The Complexity of Drawing a Graph in a Polygonal Region

We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining vertices to create a planar straight-line drawing of the graph inside the region. This strengthens an NP-hardness result by Patrignani on extending partial planar graph drawings. Our result is one of the first showing that a problem of drawing planar graphs with straight-line edges is hard for the existential theory of the reals. The complexity of the problem is open in the case of a simply connected region. We also show that, even for integer input coordinates, it is possible that drawing a graph in a polygonal region requires some vertices to be placed at irrational coordinates. By contrast, the coordinates are known to be bounded in the special case of a convex region, or for drawing a path in any polygonal region.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Fluids in cosmology

We review the role of fluids in cosmology by first introducing them in General Relativity and then by applying them to a FRW Universe's model. We describe how relativistic and non-relativistic components evolve in the background dynamics. We also introduce scalar fields to show that they are able to yield an inflationary dynamics at very early times (inflation) and late times (quintessence). Then, we proceed to study the thermodynamical properties of the fluids and, lastly, its perturbed kinematics. We make emphasis in the constrictions of parameters by recent cosmological probes.Comment: 34 pages, 4 figures, version accepted as invited review to the book "Computational and Experimental Fluid Mechanics with Applications to Physics, Engineering and the Environment". Version 2: typos corrected and references expande

Planetary population synthesis

In stellar astrophysics, the technique of population synthesis has been successfully used for several decades. For planets, it is in contrast still a young method which only became important in recent years because of the rapid increase of the number of known extrasolar planets, and the associated growth of statistical observational constraints. With planetary population synthesis, the theory of planet formation and evolution can be put to the test against these constraints. In this review of planetary population synthesis, we first briefly list key observational constraints. Then, the work flow in the method and its two main components are presented, namely global end-to-end models that predict planetary system properties directly from protoplanetary disk properties and probability distributions for these initial conditions. An overview of various population synthesis models in the literature is given. The sub-models for the physical processes considered in global models are described: the evolution of the protoplanetary disk, the planets' accretion of solids and gas, orbital migration, and N-body interactions among concurrently growing protoplanets. Next, typical population synthesis results are illustrated in the form of new syntheses obtained with the latest generation of the Bern model. Planetary formation tracks, the distribution of planets in the mass-distance and radius-distance plane, the planetary mass function, and the distributions of planetary radii, semimajor axes, and luminosities are shown, linked to underlying physical processes, and compared with their observational counterparts. We finish by highlighting the most important predictions made by population synthesis models and discuss the lessons learned from these predictions - both those later observationally confirmed and those rejected.Comment: 47 pages, 12 figures. Invited review accepted for publication in the 'Handbook of Exoplanets', planet formation section, section editor: Ralph Pudritz, Springer reference works, Juan Antonio Belmonte and Hans Deeg, Ed

Planet Populations as a Function of Stellar Properties

Exoplanets around different types of stars provide a window into the diverse environments in which planets form. This chapter describes the observed relations between exoplanet populations and stellar properties and how they connect to planet formation in protoplanetary disks. Giant planets occur more frequently around more metal-rich and more massive stars. These findings support the core accretion theory of planet formation, in which the cores of giant planets form more rapidly in more metal-rich and more massive protoplanetary disks. Smaller planets, those with sizes roughly between Earth and Neptune, exhibit different scaling relations with stellar properties. These planets are found around stars with a wide range of metallicities and occur more frequently around lower mass stars. This indicates that planet formation takes place in a wide range of environments, yet it is not clear why planets form more efficiently around low mass stars. Going forward, exoplanet surveys targeting M dwarfs will characterize the exoplanet population around the lowest mass stars. In combination with ongoing stellar characterization, this will help us understand the formation of planets in a large range of environments.Comment: Accepted for Publication in the Handbook of Exoplanet

Experimental Studies of Atomic Behavior at Crystal Surfaces

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DAAB-07-67-C-019

Steric sea level variability (1993-2010) in an ensemble of ocean reanalyses and objective analyses

Quantifying the effect of the seawater density changes on sea level variability is of crucial importance for climate change studies, as the sea level cumulative rise can be regarded as both an important climate change indicator and a possible danger for human activities in coastal areas. In this work, as part of the Ocean Reanalysis Intercomparison Project, the global and regional steric sea level changes are estimated and compared from an ensemble of 16 ocean reanalyses and 4 objective analyses. These estimates are initially compared with a satellite-derived (altimetry minus gravimetry) dataset for a short period (2003–2010). The ensemble mean exhibits a significant high correlation at both global and regional scale, and the ensemble of ocean reanalyses outperforms that of objective analyses, in particular in the Southern Ocean. The reanalysis ensemble mean thus represents a valuable tool for further analyses, although large uncertainties remain for the inter-annual trends. Within the extended intercomparison period that spans the altimetry era (1993–2010), we find that the ensemble of reanalyses and objective analyses are in good agreement, and both detect a trend of the global steric sea level of 1.0 and 1.1 ± 0.05 mm/year, respectively. However, the spread among the products of the halosteric component trend exceeds the mean trend itself, questioning the reliability of its estimate. This is related to the scarcity of salinity observations before the Argo era. Furthermore, the impact of deep ocean layers is non-negligible on the steric sea level variability (22 and 12 % for the layers below 700 and 1500 m of depth, respectively), although the small deep ocean trends are not significant with respect to the products spread

Population genetic structure of Aedes polynesiensis in the Society Islands of French Polynesia: implications for control using a Wolbachia-based autocidal strategy

Abstract Background Aedes polynesiensis is the primary vector of Wuchereria bancrofti in the South Pacific and an important vector of dengue virus. An improved understanding of the mosquito population genetics is needed for insight into the population dynamics and dispersal, which can aid in understanding the epidemiology of disease transmission and control of the vector. In light of the potential release of a Wolbachia infected strain for vector control, our objectives were to investigate the microgeographical and temporal population genetic structure of A. polynesiensis within the Society Islands of French Polynesia, and to compare the genetic background of a laboratory strain intended for release into its population of origin. Methods A panel of eight microsatellite loci were used to genotype A. polynesiensis samples collected in French Polynesia from 2005-2008 and introgressed A. polynesiensis and Aedes riversi laboratory strains. Examination of genetic differentiation was performed using F-statistics, STRUCTURE, and an AMOVA. BAYESASS was used to estimate direction and rates of mosquito movement. Results FST values, AMOVA, and STRUCTURE analyses suggest low levels of intra-island differentiation from multiple collection sites on Tahiti, Raiatea, and Maupiti. Significant pair-wise FST values translate to relatively minor levels of inter-island genetic differentiation between more isolated islands and little differentiation between islands with greater commercial traffic (i.e., Tahiti, Raiatea, and Moorea). STRUCTURE analyses also indicate two population groups across the Society Islands, and the genetic makeup of Wolbachia infected strains intended for release is similar to that of wild-type populations from its island of origin, and unlike that of A. riversi. Conclusions The observed panmictic population on Tahiti, Raiatea, and Moorea is consistent with hypothesized gene flow occurring between islands that have relatively high levels of air and maritime traffic, compared to that of the more isolated Maupiti and Tahaa. Gene flow and potential mosquito movement is discussed in relation to trials of applied autocidal strategies.</p

Development Discourse and Practice: Alternatives and New Directions from Postcolonial Perspectives

Development and aid programs, such as those aimed at promoting economic growth and prosperity in ‘Third World’ nations and transition economies, often arise out of Western and neo-liberal policy ideologies and practices. These programs may, in some cases, provide useful guidelines for restructuring institutional structures and governance mechanisms in nations that have long struggled with poverty, economic instability, health crises, and social and political turmoil. However, a growing number of critical voices are raising concerns over the guiding assumptions and inclusiveness of these policies and programs in their aims to promote economic development and social well-being in non-Western nations. We join these critical perspectives by way of postcolonial frameworks to highlight some of the problematic assumptions and oversights of development programs, while offering new alternatives and directions. By doing so, we contribute to organizational theorizing in a global context, as postcolonial insights provide much needed engagement with international aid policies and programs, as well as development organizations and institutions. To accomplish this, we offer a historical perspective on development, present a critique of the policies and practices guiding many aid programs, and conclude with suggestions emanating from postcoloniality